You should perform a Company Name Check on every likely candidate for your proposed company name during the creative process, rather than just on the name you settle on. There is nothing worse than finding out that the name you have spent days choosing has already been taken or is otherwise restricted.